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Abstract 

The quantized Hall conductance in a plateau is related to the index 
of a Fredholm operator. In this paper we describe the generic "phase 
diagram" of Fredholm indices associated with bounded and Toeplitz 
operators. We discuss the possible relevance of our results to the phase 
diagram of disordered integer quantum Hall systems. 

The Hall conductance of Integer Quantum Hall systems is described 
mathematically by the index of Fredholm operators. (For precise definitions, 
see below). In this paper we investigate the phase diagram of the Fredholm 
index for a few classes of operators. For the algebra of bounded operators, 
little can be said beyond the fact that the phase diagrams can be arbitrarily 
complicated. But for the algebra of Toeplitz operators, and other related 
classes of operators, we establish a kind of a Gibbs phase rule [||] . Typical of 
our results is the statement that if the system is governed by two parameters, 
then one should expect jumps by one at phase boundaries and jumps by up 
to 2 at triple points, while jumps by more than two should never be observed. 

We relate this behavior to experimental results, conjectures and open 
problems that arise in the context of the Quantum Hall Effect (QHE) 0. 

In Section 1 we define Fredholm operators and their indices, and explore 
the different sorts of phase diagrams that can arise. In Section 2 we recall how 
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Fredholm indices are related to the conductance of Quantum Hall systems. 
In Section 3 we consider phase diagrams for general bounded operators. In 
Section 4 we describe the phase diagram for linear combination of shift op- 
erators, and in Section 5 we consider general Toeplitz operators. In Section 
6 we discuss the phase diagrams of soluble models related to the quantum 
Hall effect, and how they might be modified by disorder. We also discuss 
the relevance of Toeplitz operators to the Quantum Hall Effect and present 
some open problems. 



I Fredholm indices 
I.l Basic notions 

The following is a brief description of Fredholm operators. For more details, 
see 

Definition 1 A bounded operator F on a separable Hilbert space is Fredholm 
if there exists a bounded operator B such that 1—FB and 1~BF are compact. 
The Fredholm index is defined by 

Index{F) = dim Ker(F) — dim Ker(F^). (1) 

The simplest example of a Fredholm operator with nonzero index is the 
unilateral shift operator: Let 69,61,62,... be the canonical basis for the 
Hilbert space £^(N), and let the operator a act by 

. ^ fen-i if n>0 
«(en) = <^ . (2) 

10 if n = 0. 

The reason for denoting the unilateral shift operator by a is its similarity to 
the harmonic oscillator lowering operator. The adjoint of a acts by 

a"^(6„) = Cn+l (3) 

Since 1 = aa^ = a^a+ |6o) (6o|, a is Fredholm. The kernel of a is 1-dimensional 
and the kernel of is 0-dimensional. Thus Index (a) = 1 and Index (a^) = 
-1. 
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Although neither the dimension of Ker F nor that of Ker F'^ is stable 
under deformations of F, the index is stable. For any compact operator C, 
for any bounded operator B, and for e sufficiently small, 0, |^: 

Index{F) = Index{F + eB + C). (4) 

The following theorem is standard: 

Theorem 1 IfAi, . . . An are Fredholm operators, then the product A1A2 ■ ■ ■ A, 
is also Fredholm, and Index{Ai ■ ■ ■ An) = Yl^=i Index{Ai). 

If F and F' are Fredholm operators on the same Hilbert space, then 
there is a continuous path of Fredholm operators from F to F' if and only 
if Index{F) = Index{F'). (By continuous, we mean relative to the opera- 
tor norm). Put another way, the path components of Fred{H), the space 
of Fredholm operators on H, are indexed by the integers. The n-th path 
component is precisely the set of Fredholm operators of index n 

1.2 Phase diagrams 

Our main concern in this paper is the following problem: Suppose one inter- 
polates between Fredholm operators with different indices. What can one say 
about the way the indices change? Another way of phrasing this is: What is 
the phase diagram of Fredholm indices? 

The answer to this question depends on the choice of the embedding 
space. In the space of bounded operators, the "phases" — each labeled by its 
index — are open sets. But the boundary between phases, as we shall explain, 
is rather wild: A point on the boundary of one phase is also on the boundary 
of every other phase. This behavior is difficult to visualize. 

Another class of embedding spaces that we consider is associated with 
Toeplitz operators with various regularity assumptions on a class of functions. 
Here, at least if the functions are sufficiently smooth, the boundaries between 
phases have a simple structure and the phase diagrams satisfy simple rules 
that have the flavor of Gibbs' phase rule [Q. Typical of our results is the 
statement that under appropriate conditions, phases whose indices differ by 
one have a common boundary whose codimension is one, and phases whose 
indices differ by two meet on a set of codimension two etc. Fig.|I| is an 
example of one of the phase diagrams we obtain. 
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II The Hall conductance as a Fredholm Index 



Theories of the quantum Hall effect are roughly of two kinds: those that focus 
on the bulk of the Hall and those that focus on the edge 0. It was pointed 
out by that the bulk-edge duality is an illustration of the holographic 
principle. In either approach, the quantized Hall conductance can be related 
to a Fredholm index. 



II. 1 Theories of the bulk 

It is common knowledge that the Hall conductance can be identified with 
a Chern number 0. For non-interacting electrons in two dimensions, this 
result is a special case of the fact that the Hall conductance is a Fredholm 
index. Since this is not common knowledge, we recall how Chern numbers 
and Fredholm indices are related. 

For non-interacting electrons in two dimensions with the Fermi energy 
in a gap, TKN^, showed that the Hall conductance for Landau Hamiltonians 
with periodic potential, is related to a Chern number [^]. The (magnetic) 
Brillouin zone associated with the periodicity plays an role in this theory. 
Because of this, the interpretation of the Hall conductance as a Chern num- 
ber does not carry over to random or even quasi-periodic potentials nor to 
"irrational magnetic fields", all of which have no (classical) Brillouin zone. 
Although the quantization of the Hall conductance can be established in 
these cases by a limiting argument |^, the interpretation as a Chern num- 
ber does not survive. 



J. Bellissard in a work that had impact on non-commutative ge- 



ometry |TT], O, showed that the Hall conductance with ergodic potential. 



be it periodic, quasi-periodic or random, and real magnetic field, rational 



or not, is a Fredholm index. This result was derived in [|1^] without using 
non- commutative geometry. 

More precisely, consider the (infinite dimensional) spectral projection P 
on the states below the Fermi energy Ep for the one particle Hamiltonian in 
the plane. Let U be the multiplication operator e*^, where 9 is the usual polar 
angle in the plane. [/ is a singular gauge transformation that introduces an 
Aharonov-Bohm flux tube at the origin of the Euclidean plane. The Hall 
conductance is the Fredholm index of PU P thought of as an operator on the 



range of P [14]. Since the Fredholm index does not need a Brillouin zone. 



this approach offers a natural framework that accounts for the quantization 
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and stability of the Hall conductance. 



II. 2 Theories of the edge 

Finite quantum Hall systems have chiral edge currents |TB|, [TB|. Consider 



the case that the boundary is a circle of circumference L. The dispersion 
relation of the edge states is approximately linear in a small neighborhood of 
the Fermi energy and the Hamiltonian for a single edge channel, with velocity 
Vp, is 

H = -t^de (5) 

Now, the projection P is associated with the occupied edge states, e~*™^ 
with m > niQ. Introducing a flux tube into the system is associated with the 
unitary U = e*^ and sends H UHW. This leads to the spectral flow of 
the edge states. PUP is the unilateral shift operator a and the number of 
edge states that cross the Fermi energy is Index PUP = 1. By an argument 



of Halperin [15] this is also the Hall conductance. 

An extension of this idea to Harper models with an edge is described in 
0- 



III The phase diagram for bounded opera- 
tors 

We begin with the space of bounded operators with the topology defined 
by the operator norm, and we wish to understand the phase diagram of a 
generic family of such operators. As we shall explain, the phase diagram in 
the entire space is quite wild: Any point on the boundary of the "index = 
k" phase is also on the boundary of every other phase. 

To understand this bizarre behavior, recall that the zero operator (which 
is not a Fredholm operator) is on the boundary of every phase: Zero is the 
limit, as e — s> 0, of ea", with a of Eq. (|^), for any n. The point of the theorem 
is that similar behavior occurs at all boundary points. 

Theorem 2 Let Un be the set of Fredholm operators of index n. Every point 
on the boundary of Un is also on the boundary ofUm, for every integer m. 
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Proof: Let A be a (not Predholm) operator on the boundary of C/„. Given 
e > 0, we must find an operator in Um within a distance e of A. 

Suppose that the kernel and cokernel of A are infinite dimensional, and 
that there is a gap in the spectrum of A^A at zero. (If this is not the case, 
we may perturb A by an arbitrarily small amount to make it so) . Now let B 
be a unitary map from the kernel of A to the cokernel. Let P, (P') be the 
orthogonal projection onto ker{A), {coker{A)), and let a be a shift operator 
on ker{A). For each m > 0, A{e) = A + eBa"^P has a bounded right inverse 

^^pr^n + ^(a^r5^^' (6) 

It follows that the cokernel of A{e) is empty. It is easy to see that the kernel 
of A{e) is m dimensional hence Index{A{e)) = m. Similarly, A + eB[o))'^P 
has index —m. I 



IV Linear combinations of shifts 

In this section and the next we show that there are interesting and sim- 
ple "generic" phase diagrams of Predholm indices in some finite dimensional 
spaces, and in some infinite-dimensional spaces with sufficiently fine topolo- 
gies. We shall also see also how control is lost as the space is enlarged and 
the topology is coarsened. 



IV. 1 Shift by one 

We begin by considering linear combinations of the shift operator a and the 
identity operator 1. That is, we consider the operator 

A = Cia + Co 

where ci and cq are constants. 

Theorem 3 // |ci| ^ \co\, then A is Fredholm. The index of A is 1 if 
\ci\ > \co\ and zero if\c\\ < \cq\. If\ci\ — \cq\, then A is not Fredholm. 

Proof: First suppose |co| > |ci|. Then A is invertible: 



A-^ = Co^(l + (ci/co)a)-^ = ^ 



n=0 "^0 



a", 
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as the sum converges absolutely. Thus A has neither kernel nor cokernel, and 
has index zero. 

If |ci| > I Co I, then the kernel of A is 1-dimensional, namely all multiples 
of IV^) = S^^=o^o^"' where zq = — cq/ci. Notice how the norm of \ip) goes 
to infinity as \zo\ —>■ 1. However, has no kernel, since for any unit vector 

10), \\A^m = ||ciat|0)+co|0)|| > ||ciat|0)||-||co|0)|| = |ci|-|co|. Thus the 
index of A is 1. 

If |ci| = I Co I, then A is at the boundary between index 1 and index 0, 
and so cannot be Fredholm. ■ 

IV. 2 Finite linear combinations of shifts 

Next we consider linear combinations of l,a, a^,... up to some fixed a"'. 
That is, we consider operators of the form 

A = Cnd" + c„_ia""^ + ■ ■ ■ + Co. (7) 

This is closely related to the polynomial 

V{z) = c„2" + ■ ■ ■ + Co. (8) 

Theorem 4 // none of the roots of p lie on the unit circle, then A is Fred- 
holm, and the index of A equals the number of roots ofp inside the unit circle, 
counted with multiplicity. If any of the roots ofp lie on the unit circle, then 
A is not Fredholm. 

Proof: The polynomial p{z) factorizes as p{z) = CkY[i=i{^ ~ 0); where k is 
the degree of p (typically k = n, but it may happen that c„ = 0). But then 
A = Ck Y[i=ii^ ~ Ci)- If none of the roots d lie on the unit circle, then each 
term in the product is Fredholm, so the product is Fredholm, and the index 
of the product is the sum of the indices of the factors. By Theorem ^, this 
exactly equals the number of roots Q inside the unit circle. 

If any of the roots lie on the unit circle, then a small perturbation can 
push those roots in or out, yielding Fredholm operators with different indices. 
This borderline operator therefore cannot be Fredholm. ■ 

The last theorem easily generalizes to linear combination of left-shifts 
and right-shifts. The index of an operator 

A = c„a" + ■ ■ ■ + cia + Co + c_ia^ + ■ ■ ■ + c_„(a"^)™ (9) 
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equals the number of roots of 



n 



(10) 



m 



inside the unit circle, minus the degree of the pole at z = (that is m, unless 
c_m = 0). This follow from the fact that 



Since there is no qualitative difference between combinations of left-shifts 
and combinations of both left- and right-shifts, we restrict our attention to 
left-shifts only, and consider families of operators of the form (|^). 

Theorem 5 In the space of complex linear combinations of 1, a, ... , a"', 
almost every operator is Fredholm. For every k < n, the points where the 
index can jump by k (by which we mean the common boundaries of regions 
of Fredholm operators whose indices differ by k) is a set of real codimension 



In the space of real linear combinations of 1, a, . . . , a", almost every 
operator is Fredholm. For every k < n, the points where the index jumps 
by k is a stratified space, the largest stratum of which has real codimension 
\{k + l)/2j, where \_x\ denotes the integer part of x. 

Proof: Our parameter space is the space of coefficients q, or equivalently the 
space of polynomials of degree < n. This is either IR""*"^ or (D""''^, depending 
on whether we allow real or complex coefficients. In either case, the set 
of Fredholm operators of index k is identical to the set of polynomials with k 
roots inside the unit circle and the remaining n — k roots outside (if c„ = 0, 
we say there is a root at infinity; if c„ = c^-i = 0, there is a double root at 
infinity, and so on. Counting these roots at infinity, there are always exactly 
n roots in all.) The boundary of Uk is the set of polynomials with at most k 
roots inside the unit circle, at most n — k outside the unit circle, and at least 
one root on the unit circle. (Strictly speaking, the zero polynomial is also 
on this boundary. This is of such high codimension that it has no effect on 
the phase portrait we are developing.). We consider the common boundary 
of Uk and Uk'. \i k < k', a nonvanishing polynomial is on the boundary of 



n 




(11) 



k. 
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Figure 1: A phase diagram for the Predholm index of F = + CiO + Cq. 

both f/fe and Uy if it has at most k roots inside the unit circle and at most 
n — k' roots outside. It must therefore have at least k' — k roots on the unit 
circle. 

If we are working with complex coefficients, this is a set of codimension 
k' — k. The roots themselves, together with an overall scale be used to 

parametrize the space of polynomials. For each root, being on the unit circle 
is codimension 1, while being inside or outside arc open conditions. Since the 
roots are independent, placing k' — k roots on the unit circle is codimension 
k' -k. 

If we are working with real coefficients, the roots are not independent, as 
non-real roots come in complex conjugate pairs. Thus, the common boundary 
of Uk and Uk' breaks into several strata, depending on how many real roots 
and how many complex conjugate pairs lie on the unit circle. \ik' — k is even, 
the biggest stratum consists of having {k' — k)/2 pairs, and has codimension 
{k' — k)/2. If k' — k is odd, the biggest stratum consists of having {k' — k — l)/2 
pairs and one real root on the unit circle, and has codimension [k' -\-l — k)/2. 
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Theorem |^ is illustrated in Figure |I|, where the phase portrait is shown 
for n = 2 with real coefficients, with C2 fixed to equal 1. The points above 
the parabola cq = have complex conjugate roots, while points below 
have real roots. Notice that the transition from index 2 to index occurs at 
an isolated point when the roots are real, but on an interval when the roots 
come in complex-conjugate pairs. 

It is clear that an almost identical theorem applies to linear combinations 
of left-shifts up to a" and right-shifts up to (a^)"^. The results are essentially 
independent of n and m (their only effect being to limit the size of possible 
jumps to n + m). We can therefore extend the results to the space of all 
(finite) linear combinations of left- and right-shifts, which is topologized as 
the union over all n and m of the spaces considered above. Our result, 
restated for that space, is 

Theorem 6 In the space of finite complex linear combinations of left- and 
right-shifts of arbitrary degree, almost every operator is Fredholm. For every 
integer k > 1, the points where the index can jump by k (by which we mean 
the common boundaries of regions of Fredholm operators whose indices differ 
by k) is a set of real codimension k. 

If we restrict the coefficients to be real, then, for every k < n, the points 
where the index jumps by k is a stratified space, the largest stratum of which 
has real codimension \_{k -\- 1)/2J . 

V Toeplitz operators 

Although Theorem 1^ refers to an infinite-dimensional space, this space is still 
extremely small - each point is a finite linear combination of shifts. In this 
section we consider infinite linear combinations of shifts. This is equivalent 
to studying Toeplitz operators. 

Definition 2 The Hardy space H is the subspace of L'^{S^) consisting of 
functions whose Fourier transforms have no negative frequency terms. Equiv- 
alently, if we give L'^{S^) a basis of Fourier modes Cn = e*"^, where the integer 
n ranges from — oo to oo, then H is the closed linear span of Cq, Ci, 62, ... • 

We think of as sitting in the complex plane, with z = e*^. Now let 
f{z) be a bounded, measurable function on S^, and let P be the orthogonal 



10 



projection from L'^{S^) to H. If G H, then \fip) (pointwise product) is 
in L^(S'^), and P\fip) G H. We define the operator Tf by 

Tf\ij) = P\fij). (12) 



Definition 3 An operator of the form ^1^ ) is called a Toeplitz operator. 
We call a Toeplitz operator Tf continuous if the underlying function f is 
continuous, and apply the terms "differentiahle" , "smooth" and "analytic" 
similarly. 

Remark: Toephtz operators can be represented by semi-infinite matrices 
that have constant entries on diagonals, and the various classes we have 
defined correspond to the decay away from the main diagonal. 
Notice that 

I Cn+m ifn + m>Q , , 

" I otherwise 

so Tg^ is simply a shift by m, a right shift if m > and a left-shift if 
m < 0. All our results about shifts can therefore be understood in the 
context of Toeplitz operators. Theorem ^ refers to operators Tf, where / 
is a polynomial in of limited degree. Theorem ^ considers polynomials 
or arbitrary degree in z and z~^. We will see that the results carry over to 
analytic functions on an annulus around S^, and to a lesser extent to 
Toeplitz operators, but with results that weaken as k is decreased. 

Here are some standard results about Toeplitz operators. For details, see 



Theorem 7 A Toeplitz operator Tf is Fredholm if and only if f is every- 
where nonzero on the unit circle. In that case the index of Tf is minus the 
winding number of f around the origin, namely 

IndexiTf) = -Windingif) = — / ^, (14) 

27rz J SI f 

Given the first half of the theorem, the equality of index and winding 
number is easy to understand. We simply deform / to a function of the form 
f{z) = z", while keeping / nonzero on all of throughout the deformation 



(this is always possible, see e.g. [18|). In the process of deformation, neither 
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the index of Tf nor the winding number of / can change, as they are topo- 
logical invariants. Since the winding number of 2" is n, and since 
(if n > 0, a~" otherwise), which has index —n, the result follows. 

We now consider functions / on that can be analytically continued 
(without singularities) to an annulus vq < \z\ < ri, where the radii tq < 1 and 
ri > 1 are fixed. This is equivalent to requiring that the Fourier coefficients 
/„ decay exponentially fast, i.e. that the sum 

00 

E l/nl(^0+<) (15) 
n=— 00 

converges. For now we do not impose any reality constraints or other sym- 
metries on the coefficients /„. This space of functions is a Banach space, with 
norm given by the sup norm on the annulus. This norm is stronger than any 
Sobolev norm on the circle itself. 

The analysis of the corresponding Toeplitz operators is straightforward 
and similar to the proof of Theorem ^. Since / has no poles in the annulus, 
we just have to keep track of the zeroes of /. For the index of Tj to change, 
a zero of / must cross the unit circle. For the index to jump from k to k', 
\k — k'\ zeroes must cross simultaneously. In the absence of symmetry, the 
locations of the zeroes are independent and can be freely varied, so this is a 
CO dimension- 1 — k'\ event. 

If we impose a reality condition: f{z) = f{z), then zeroes appear only 
on the real axis or in complex conjugate pairs. In that case, changing the 
index by 2 is merely a codimension-1 event. Combining these observations 
we obtain 

Theorem 8 In the space of Toeplitz operators that are analytic in a (fixed) 
annulus containing , almost every operator is Fredholm. For every integer 
k > 1, the points where the index can jump by k is a set of real codimension 

k. 

// we impose a reality condition f{z) = f{z) then, for every k < n, the 
points where the index jumps by k is a stratified space, the largest stratum of 
which has real codimension [{k + 1)/2J . 

Finally we consider Toeplitz operators that are not necessarily analytic, 
but are merely i times differentiable, and we use the norm. Our result is 
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Theorem 9 In the space of Toeplitz operators, almost every operator is 
Fredholm. For every integer k with 1 < k < 2i+l, the points where the index 
can jump by k is a set of real codimension k. For every integer k > 2i + 1, 
the points where the index can jump by k is a set of real codimension 2i + l. 

In other words, our famihar resuhs hold up to codimension 2£ + 1, at 
which point we lose all control of the change in index. 

Proof: As long as / is everywhere nonzero, Tf is Fredholm. To get a change 
in index, therefore, we need one or more points where /, and possibly some 
derivatives of / with respect to 9, vanish. Suppose then that for some angle 
00, f{0o) = /'(^o) = ■ • • = /("~^n^o) = for some n < £, but that the n-th 
derivative /'•"^(^o) 7^ 0. This is a codimension 2n — 1 event, since we are 
setting the real and imaginary parts of n variables to zero, but have a 1- 
parameter choice of points where this can occur. Without loss of generality, 
we suppose that this n-th derivative is real and positive. By making a C^- 
small perturbation of /, we can make the value of / highly oscillatory near 
^0, thereby wrapping around the origin a number of times. However, since a 
C^-small perturbation docs not change the n-th derivative by much, the sign 
of the real part of / can change at most n times near 6o , so the argument of 
/ can only increase or decrease by nn or less. The difference between these 
two extremes is 2n7r, or a change in winding number of n. 

To change the index by an integer m, therefore, we must have the function 
vanish to various orders at several points, with the sum of the orders of 
vanishing adding to m. The generic event is for / (but not /') to vanish 
at m different points - this is a codimension m event, analogous to having 
m zeroes of a polynomial cross the unit circle simultaneously at m different 
points. All other scenarios have higher codimension and are analogous to 
having 2 or more zeroes of the m zeroes crossing the unit circle at the same 
point. 

The situation is different, however, when the function / and the first £ 
derivatives all vanish at a point ^o- Then the higher-order derivatives are not 
protected from C^-small perturbations and, by making such a perturbation, 
we can change / into a function that is identically zero on a small neighbor- 
hood of 6* = 6*0. By making a further small perturbation, we can make / wrap 
around the origin as many times as we like near 9 — Oq. More specifically, if 
/ is zero on an interval of size S, then, for small e, f{9) — f{9) + ee^^^ will 
wrap around the origin approximately N5/2'k times near ^o- By picking N as 
large (positive or negative) as we wish, we can obtain arbitrarily positive or 
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Figure 2: The phase diagram for the Landau Hamiltonian in the Euchdean 
plane. The shaded wedge contains infinitely many, thinner and thinner, 
wedges, with indices that go to ±00 and accumulate at the B axis. 

negative indices. As long as we take e <C N~^, this perturbation will remain 
small in the norm. ■ 
The results of this section can be extended, with minor modifications, to 
the algebra of matrix valued Toeplitz operators [Q where the index is related 
to the winding of the determinant of a matrix. 



VI Quantum Hall systems 

VI. 1 Phase diagrams of soluble models 

Phase diagrams of quantum Hall system describe the dependence of the Hall 
conductance on parameters such as the magnetic field B and the Fermi en- 
ergy E. There are three idealized models where the phase diagram can be 
computed explicitly: The Landau Hamiltonian in the Euclidean plane, whose 
phase diagram is shown in Fig.^; The Landau Hamiltonian for the hyper- 
bolic plane, whose phase diagram is shown in Fig.^ and Harper models in 



the plane [0, 0, whose phase diagram is associated with the Hofstadter 
butterfiy, shown in Fig. ^ for the case of a tight binding model on a square 
lattice. 

These are not models of Toeplitz operators, and none of these models 
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B 

Figure 3: The phase diagram for the Landau Hamiltonian in the hyperbohc 
plane. In the shaded parabohc region the operator is not Fredholm and the 
index is nor defined. 



is generic, especially insofar as all of them have symmetries. However, we 
consider the extent to which they follow the generic phase rules of (smooth, 
complex) Toeplitz operators anyway. Where these rules are not followed, we 
consider how a small generic perturbation might restore the rules. 

The phase diagram for the Euclidean plane. Fig. |^ satisfies the generic 
phase rules away from the line B = 0. On the line B = 0, however, the index 
takes an infinitely large jump, while at the origin infinitely many phases 
meet. Both are forbidden by the phase rules. 

The phase diagram in the hyperbolic plane. Fig. |^, satisfies the generic 
phase rules outside the shaded parabolic region. In the shaded region, the 
operator is not Fredholm and the index is not defined. This is contrary to 
the phase rules since not being Fredholm is expected to be a codimension 1 
event. 

The phase diagram of the Harper model. Fig. |^, is in serious confiict 
with the phase rule for (smooth, complex) Toeplitz operators: It is known 
2D|, that for a full measure of values of the magnetic field (irrational, of 



course), the spectrum is a Cantor set. Since the boundary between phases 
is contained in the spectrum, this suggests that any point on the boundary 
between any two phases can also be on the boundary between infinitely many 
other phases. This is the sort of behavior we observed for bounded operators 
with no restrictions. However, even in this wildness there is some regularity. 
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Figure 4: The phase diagram for the Harper model associated with tight 
binding model on a square lattice the plane. Every point on the boundary 
between two phases appears to be a point of accumulation of infinitely many 
phases. Figure taken, with permission, from pT . 
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Figure 5: The phase diagram for the Hall conductance of a split Landau level 



in Harper model with disorder after |23 . 



For example, the center of the figure is on the boundary of all phases with 
odd indices while Theorem 2 allows for even indices as well. 

Remark 1 To see how Fig. ^ is obtained, we recall that for a tight-binding 
model with flux 2 through a unit cell, the Hall conductance, aj associated with 
the j-th gap, (provided all gaps below it are open) satisfies the Diophantine 
equation /R 



paj = j mod q. 



(16) 



A similar equation holds for gaps counted from above. In the Harper model 
it is known j^/ that all gaps except possibly for the central gap, are open. 

Finally, consider the phase diagram of the Harper model with a disor- 
dered potential. This is not soluble in the same sense that the previous 
models are, but there are numerical results for it. Fig.^, which we borrowed 
from 



23 



shows the phase diagram for a split Landau level in the Harper 
model with disorder. More precisely, the diagram describes a Harper model 
with fractional flux | through a unit cell. 

Without disorder the conductance a of each isolated band satisfies the 
Diophantine equation similar to Eq. |TB|, except that for a split Landau band 
p and q are interchanged. For fiux | the Diophantine equation fixes the 
conductances (2, —3, 2) of the bands at the fianks and —1 at the center. Zero 
disorder is, of course, not generic, and, indeed, there are bands on the E axis 
where the index is not defined, something that the phase rules for Toeplitz 
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forbid. Under perturbation the diagram should might so that these bands 
where the index is not defined disappear. This is indeed the case. The 



diagram in ||2^ is obtained by drawing n fines emanating from eacfi band 
wfiere n is its Hafi conductance. 

In summary, tfie wild cfiaracter of tfie pfiase diagram of tfie Harper model 
is tamed by disorder and one finds, remarkably, a phase diagram compatible 
with the phase rules for Toeplitz operators. 

VI. 2 Perturbations of Landau Hamiltonians 

Motivated by the effect of disorder on the Harper model phase portrait, we 
next consider the effect of perturbations on the phase portraits of Landau 
Hamiltonians. Such perturbations will modify the phase diagram near phase 
boundaries. As a consequence one expects a phase diagram to be qualita- 
tively modified near points of accumulation of phases, even if the perturbation 
is small. 

Figures 2 and 3 satisfy the phase rules in the region of large magnetic 
fields, but fail to do so for small magnetic fields. We now examine how the 
two figures might be modified to satisfy the phase rules everywhere. 

The phase diagram of the Landau Hamiltonian in the plane. Fig. |^ will 
be significantly modified near the line B = which, by symmetry, must lie in 
a region with index 0. A schematic phase diagram that is generic and close 
to the Landau phase diagram is shown in Fig. ^. 

The phase diagram in Fig. |^ has a region of full measure, the shaded 
parabola, where the operator is not Fredholm. This is non-generic, and 
unstable. A perturbation might produce a phase diagram like |^. Note that 
the two perturbed diagrams. Fig. ^ and ^ are topologically identical. 

How do the phase diagrams. Figs. ^ and ^ compare with what one finds 
in experiments on the quantum Hall effect? For large magnetic fields one finds 
phase diagrams that resemble both Figs. |^ and ^ and satisfy the phase rules. 
For weak magnetic fields one observes a transition to an insulating phase. The 
emergence of an insulating phase (with index 0) for small magnetic fields is 
in agreement with the phase rule and Fig. However, some experiments ||24 



and numerical simulations |]2S| have been interpreted as giving evidence to 
direct transitions from a Hall conductance of 2 and 3 to the insulating phase. 
Taken literally, such transitions would violate the phase rule. However, these 
results may merely indicate that, for B small, the phase boundaries of Fig. 
^ are too closely spaced to be distinguished numerically and experimentally. 
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B 

Figure 6: A phase diagram that satisfies the phase rules of Toephtz operators 
and is a perturbation of the phase diagram of Landau Hamiltonian in the 
plane. 




B 

Figure 7: A phase diagram that satisfies the rules of Toeplitz operators and is 
a perturbation of the phase diagram of Landau Hamiltonian in the hyperbolic 
plane. 
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VI. 3 Toeplitz operators 

The main gap in our analysis is that we have not estabhshed a direct relation 
between the algebra of Toeplitz operators, where our phase rules are proven, 
and the class of operators relevant to (disordered) quantum Hall systems. 

At the minimum, Toeplitz operators serve as a natural mathematical lab- 
oratory. However, there is a more direct justification for considering Toeplitz 
operators. The most elementary paradigm for a quantum Hall system is the 
Landau Hamiltonian, in which case one has: 

Theorem 10 Let P be a projection on the lowest Landau level in IR^, and let 
U be the gauge transformation associated with an Aharonov-Bohm flux tube 
at the origin. Then PU P, acting on the range of P, differs from a Toeplitz 
operator by a compact operator. 

Proof: A basis for the lowest Landau level is 

|n) = ^^^"e-l^l'/^ n>0. (17) 
VTrn! 

As a consequence 

{n\U\m) = 6r,,m+i ^""t^ ~ 3n,m+i f 1 - ■ (18) 

mWm + 1 V om J 

In this case, a compact perturbation of PUP is not only a Toephtz 
operator; it is a simple shift. However, if the flux tube is placed at a different 
point, or if the magnetic field is spread out over a finite region, then we obtain 
a more general Toeplitz operator. If P is a projection on a higher Landau 
level, the same results hold but the calculation is more involved. If P is a 
projection onto multiple Landau levels, then PUP is a compact perturbation 
of a direct sum of Toeplitz operators, one for each Landau level. 

This is not to say that Toeplitz operators apply directly to all systems, 
only that they apply to many. There are basic models where PUP fails 
to be Toeplitz. Indeed, an elementary model for localization is a random 
multiphcation operator, i.e. H — V^ on £{Z'^). This is a caricature of strong 
disorder. The eigenfunctions are now concentrated at lattice points. The 
projection P (below a Fermi energy) is 

P = J]|n)H, (19) 
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where the sum is over a random set of lattice points with, < E, in Z'^. 

PUP is now a multiphcation by a phase. It is an invertible operator and has 
Fredholm index zero. It is, however, not Toeplitz. 



VI. 4 Open problems 

It is tempting to directly study the index of PUP, for spectral projections P 
and unitary operators U, rather than rely on generic results based on Toeplitz 
operators. There are, however, several technical obstacles. The first is that 
PUP is thought of as acting on Range P, which is a Hilbert space in its 
own right. This means that a deformation of the parameters of the system 
leads to a deformation of the space Range P. In contrast, our strategy so 
far is formulated on a fixed space. The second obstacle is that our results 
depend on continuity properties while spectral projections tend to have bad 
continuity properties that come from a discontinuity at the Fermi energy. 

To overcome the first problem one can replace PUP by an operator F 
defined on the entire Hilbert space with coinciding index. There is large 
arbitrariness in choosing F, but a natural choice is: 

F = PUP + P± = PUP + Pl = l + P{U - 1)P, (20) 

where = 1 — P. 

To overcome the second problem one may want to replace P by a Fermi 
function. That is, replace P by a smooth version 

^'^■^■^-)- exp(,m-g.)) + i - '''' 

In that case, however, P^ is no longer equal to P, and the different expressions 
for F in equation (pOD are no longer equivalent. For each choice, it would be 
interesting to derive a phase portrait for index(P) as the temperature, Fermi 
energy, magnetic field and degree of randomness are varied. 



VI. 5 Concluding remark 

In this paper we explored what can be said about generic phase diagrams of 
indices of Fredholm operators. We did not use the fact that the Fredholm 
operators relevant to the quantum Hall effect are of the form PUP, with P a 
spectral projection of an ergodic Schrodinger operator. Rather, we considered 
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the index of several natural classes (and algebras) of operators. The weakness 
of this strategy is that we can not say much that is definitive about quantum 
Hall systems. In its defense, we recall that replacing the particular by the 
generic proved to be useful in quantum physics in the hands of Wigner, von 
Neuman and Dyson 12^, Whether it will turn out to be useful for 



quantum Hall effect remains to be seen. 
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